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Abstract 

We give a parametrization by m-adic integers of the limits of Baumslag-Solitar 
groups (marked with a canonical set of generators). It is shown to be continuous and 
injective on the invertible m-adic integers. We show that all such limits are extensions 
of a free group by a lamplighter group and all but possibly one are not finitely presented. 
Finally, we give presentations related to natural actions on trees. 

Introduction 

The set Qk of marked groups on k generators (see Section [1] for definitions) has a natural 
topology, which turns it into a metrizable, compact and totally disconnected space. This 
topology, introduced explicitly by Grigorchuk [GriMj^, corresponds to an earlier and more 
general construction by Chabauty |Cha50| . 

Grigorchuk topology was introduced in the context of growth of finitely generated groupt0. 
Grigorchuk constructed a set of 3-generated groups in O4 that is homeomorphic to the Cantor 
set and he fruitfully studied the neighborhoods of the first (intermediate growth) Grigorchuk 
group inside this set |Gri 84 . The Grigorchuk topology has various connections with prob- 
lems in group theory: 

• Using the Cantor of Grigorchuk's groups, Stepin proved the existence of uncount- 
ably many amenable but non-elementary amenable groups without growth estimates 
[Ste84] . 

• Shalom proved that every finitely generated Kazhdan group is a quotient of some 
finitely presented Kazhdan group by showing that Kazhdan's property (T) defines an 
open subset of the space of marked groups ShaOO . 

• Champetier showed that the quotient of the space of marked groups on k generators 
by the group isomorphism relation is not a standard Borel space. He also proved that 
the closure of non-elementary hyperbolic groups contains a Gs dense subset consisting 
of infinite torsion groups |Cha00] . 
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2 Gromov used a very similar topology while discussing further its celebrated polynomial growth theorem 
Gro81, Final Remarks]. 



1 



• Champetier and Guirardel characterized limit groups of Sela (this class coincides with 
fully residually free groups and with groups having the same universal theory as a free 
group) as limits of free groups. They also related Grigorchuk topology to universal 
theory of groups and ultraproducts CG05 . 

• Nekrashevych constructed a minimal Cantor set in Q3 [Nek07] and proved that it con- 
tains a group with non-uniform exponential growth locally isomorphic to the iterated 
monodromy group of z' 2 + i [NeklO] . 

We are interested in the closure of the set of Baumslag-Solitar groups equipped with 
their standard marking and we study individual elements of this closure for their own right. 
Let us recall that Baumslag-Solitar groups are defined by 

BS(m, n) = (a,b\ ab m a - 1 = b n ) for m, n € Z \ {0} . 

These groups have been introduced in |BS62) . in order to give the first examples of non- 
Hopfian one-relator groups. Since then, they received much attention and served as test 
cases for several problems in combinatorial and geometric group theory. They bear further 
pathologies in various fields such as topology, geometry and algebraic geometry over groups. 
Like BS(2, 3), many of them: 

• do not embed into the fundamental group of any sufficiently large, irreducible, compact 
and connected 3-manifold [JS79J ; 

• have no proper action on a CAT(O) cube complex Hag|; 

• are not equationally Noetherian [BMR99 . 

Baumslag-Solitar groups were classified up to group isomorphism by Moldavanskii |Mol91] 
and up to quasi- isometry by Farb and Mosher |FM98j and Whytc Wh y01| . 

This paper is a continuation of [St a06] . where the second-named author characterized 
convergent sequences among Baumslag-Solitar groups marked by generators a and 6, pro- 
vided the two parameters m and n are coprime. Given any non-zero integer m, let us recall 
that the topological ring Z m of m-adic integers is the projective limit of Z/m^Z for h G N* 
(see Section [TTT] or [HR63, Ch. II. §.10] for more details). Given any £ in Z m , using results 
of [Sta06 , we define: 

BS(m,£) = lim BS(m,£ n ) 

n—>oc 

where (£ n ) n is a sequence of rational integers such that £ n tends to £ in Z m and |£„| tends 
to infinity as n goes to infinity. This yields a parametrization BS m : Z TO — > Q2 defined by 
£ i — y _B5(to,£). In Section 2, we prove the following: 

Theorem 1 (Theorem O and Corollary ET2"|) . Let m 6 Z \ {0} and let £, 77 e Z m . The 

equality of marked groups BS(m, £) = BS(m, rj) holds if and only if there is some d 6 Z\ {0} 
such that gcd{^,m) — gcd{rj,m) — d and the images of £/<i and rj/d in Z m /d are equal. In 
particular, the map BS m is infective on the set of invertible m-adic integers. 

Theorem 2 (Corollary 12. lip . The map BS m is continuous. 

These theorems enable us to describe (in Corollary I2.13[) the set of groups BS(m,!;) for 
which £ is invertible as the boundary of a particular set of Baumslag-Solitar groups in Qi- 

It is well-known that a Baumslag-Solitar group acts on its Bass-Serre tree by automor- 
phisms and on Q by affine transformations. The first action is faithful whereas the second 
is not in general. Section |3] is devoted to actions and structure of the groups BS(m,^). The 
groups BS(m,{;) mainly act by automorphisms on a tree which is in some sense a "limit" 
of Bass-Serre trees (Theorem 13. 5p . These considerations imply: 
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Theorem 3 (Theorem 13. lip . For any m £ Z \ {0} and £ G Z m , there exists an exact 
sequence 1 — > F — > BS(m, £) — > Z ? Z — > 1, where ¥ is a free group. 

Note that some properties obviously hold for the groups BS(m, £), since these properties 
define closed sets in the space of marked groups: the groups BS(m, £) are torsion free and 
centerless, their subgroup generated by a and bab~ 1 is a non-abelian free group for |m| > 2, 
and they are non- Kazhdan. We now present some consequences of our Theorem |3l which 
are not obvious in the former sense. 

Corollary 4 (Corollary EH}. The limits B~S(m,£): 

1. have the Haagerup property; 

2. are residually solvable. 

In the last section of the paper, we discuss presentations of the limits BS(m,£). We 
prove in particular: 

Theorem 5 (Thcorcm l4.1[) . For any m 6 Z \ {0} and £ € Z m \ mZ m , </ie group BS(m,£) 
is not finitely presented. 

We then exhibit with Theorem 14.41 presentations of the limits, using again their actions 
by tree automorphisms. 

Acknowledgements. We would like to thank Thierry Coulbois for having pointed out 
Remark l3.4l to us. We also thank our advisors, Goulnara Arzhantseva and Alain Valette, for 
their valuable comments on previous versions of this article. Finally, we would like to thank 
Pierre de La Harpc, the referee and the editors for their careful reading and their interesting 
suggestions. 

1 Definitions and preliminaries 

Nota Bene. We denote by N the set {0, 1,2,.. .} of non-negative integers and by N* (re- 
spectively Z* ) the sets of positive (respectively non-zero integers). If A is any ring, then A x 
is the set of invertible elements of A. For instance, Z x = { — 1, 1} whereas Z* = Z \ {0}. 

We refer to Z as the ring of rational integers to avoid confusion with the ring of m-adic 
integers defined in the next section. 

1.1 The ring of m-adic integers 

Let m G Z*. Recall that the ring of m-adic integers Z m is the projective limit of the system 

. . . ->■ Z/m/'Z -> Z/m h - 1 Z Z/m 2 Z -> Z/mZ 

in the category of topological rings, where the arrows are the canonical surjective homomor- 
phisms. This shows that Z m is compact. This topology is compatible with the ultrametric 
distance given, for £ ^ 77, by 

dnforj) - |m|- max {^N:C-„ em fc z m} _ 

Now we collect to further use some easy facts about m-adic integers. Detailed proofs were 
given in the second-named author's Ph.D. thesis |Sta051 Appendix G0. Notice that Z m is 
the zero ring if |m| = 1. 

3 Note that the second part of Statement (a) was false there. 
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Proposition 1.1. Let meZ such that \m\ ^ 2 and let m = ipj 1 ■ ■ -p t e be its decomposition 
in prime factors: 

(a) One has an isomorphism of topological rings Z m = Z P1 © ... © Z Pf . In particular, if 
m is not a power of a prime number, the ring 1 m has zero divisors. 

(b ) The group of invertible elements of Z m is given by 

Z,* = Z TO \ {piZ m u . . . u »z m ). 

(c) Any ideal ofZ, m is principal. More precisely, any non-zero ideal of1 m can be written 
as p % i • ■ -p^Z TO with i\, . . .ii G N. 

(d) For any i\,. . .ii G N, one has ZflpJ 1 • ■ -p^Z TO = p 1 ^ ■ ■ -p^Z. 

Definition 1.2. Let m G Z such that \m\ ^ 2 and let Pi,...,Pt be its prime factors. If 
E is a subset of 1 m containing a non-zero integer, the greatest common divisor (gcd) of 
the elements of ' E is the (unique) number p 1 ^ ■ ■ - p 1 / (with i\, . . . ,ig £ N) such that the ideal 
generated by E is pj 1 • • -p^Z m . 

If \m\ = 1, we set by convention gcd(Z rn ) = 1. 

Lemma 1.3. Let m G Z* and let m' be a divisor of m. Let us write m! = ipj 1 • • -pV and 
in = ipi 1 ■■■p\ t their decomposition in prime factors (j s ^ k s for all s = 1,...,£). Let 
7r : Z. m — > Z m < the ring morphism induced by projections Z/m^Z — > Z/(m') ft Z (for h ^ 1). 
Then the following holds: 

(a) One has ir(n) = n for any integer n. 

(b) For any d = ipj 1 • • -p 1 / with £ N, one has ir~ 1 (dZ m i) = dZ m . 

The ideal dZ m is both open and closed in Z m . More generally: 

Lemma 1.4. Let m e Z* and let m! be an integer whose prime divisors divide m. 

There exists h which depends only on m' and such that for any in Z m , the inequality 
d m (^,r/) < \m\~ h implies gcd(t;,m') — gcd(r/,m') . In particular, the set of m-adic integers 
£ such that gcd(£,m') — d is both open and closed in 1i m . 

Proof. Consider h such that m! divides m . If d m (^,i]) < \m\~ h , one has £ = k + mrp, 
and r) = k + m h v with k G Z and /i, v G Z m by Proposition 11.11 (d). Hence gcd(£, m!) = 
gcd(k,m') = gcd(i],m'). □ 

1.2 Marked groups and their topology 

Introductory expositions of these topics can be found in |ChaOO] or |CG05j . We recall only 
the basics needed in this article. 

The free group on k generators will be denoted by F^, or F5 with S = (si, . . . , Sfe), if 
we want to precise the names of (canonical) generating elements. A marked group on k 
generators is a pair (G, S) where G is a group and S = (s±, . . . , s^) G G k is a family which 
generates G. An isomorphism of marked groups on k generators is a group isomorphism 
which respect the markings. A marked group (G,S) is endowed with a canonical surjec- 
tive homomorphism 4> : F5 — > G, which induces an isomorphism of marked groups between 
F5 / ker 4> and G. Hence a class of marked groups for the relation of marked group isomor- 
phism, is represented by a unique quotient of Fs- In particular if a group is given by a 
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presentation, this defines a marking on it. The non-trivial elements of TZ := ker0 are called 
relations of (G, 5). Given w G Fk we will often write "it; = 1 in G" or "w — 1" to say that 

G 

the image of w in G is trivial. 

Let w = x^ 1 • ■ • x £ ^ be a reduced word in Fg (with Xi G 5 and G {±1}). The integer 
n is called the length of w and denoted |iu|. If (G, 5) is a marked group on k generators and 
g G G, the length of <? is 

:= min{n : g = si ■ ■ ■ s n with s$ G S U S' -1 } 
= min{|w| : w G F5, </>(iu) = <?} . 

Let C/fc be the set of marked groups on k generators (up to marked isomorphism). Let us 
recall that the topology on Qk comes from the following ultrametric distance: for (Gi, Si) / 
{G%, S2) G Qk we set d((Gi,Si), (G2, 52)) := e~ A where A is the length of a shortest element 
of Ffe which vanishes in one group and not in the other one. But what the reader has to 
keep in mind is the following characterization of convergent sequences. 

Lemma 1.5. Sta06, Proposition 1] Let (G n )„ be a sequence of marked groups in Qk- The 
sequence (G n ) n converges if and only if for any w G we have either w = 1 in G n for n 
large enough, orw^l in G n for n large enough. 

The reader could remark that the latter condition characterizes exactly Cauchy se- 
quences. Sequences converging to a finitely presented group enjoy a remarkable propertjQ. 

Lemma 1.6. CG05J Lemma 2.3] If a sequence (G n ) n in Qk converges to a marked group 
G G Qk which is given by a finite presentation, then, for n large enough, G n is a marked 
quotient of G. 

We address the reader to the given references for proofs. 
1.3 Notation and conventions 

We define a family of limits of Baumslag-Solitar groups in the following way: 

Definition 1.7. For m G 1* and £ G Z m , one defines a marked group on two generators 
BS(m,£) by the formula 

BS(m,0 = lim BS(m,£ n ) 

n—>oc 

where (£ n )n is an U sequence of rational integers such that £„ tends to £ in Z m and |£ n | tends 
to infinity as n goes to infinity. 

Notice that BS{m, £) is well defined for any £ G Z m by Theorem 6 of [Sta06 . Note also 
that for any n G Z*, one has BS(m, n) ^ BS(m, n). Indeed, the word ab m a~ 1 b~ n represents 
the identity element in BS(m,n), but not in BS(m,n). 

When considered as marked groups, the free group F2 = F(a, b), Baumslag-Solitar groups, 
and groups BS(m,(,) are all (unless stated otherwise) marked by the pair (a, 6). 

Another group which plays an important role in this article is: 

z 1 z = z K t z[t, r l ] = z k s z 

z 

where the generator of the first copy of Z acts on Z[f , t _1 ] by multiplication by t or, equiv- 
alent^, on Z Z by shifting the indices. This group is assumed (unless specified otherwise) 
to be marked by the generating pair consisting of elements (1, 0) and (0, t°). 

4 This property is already used in IGri84l Proof of Theorem 6.2]. 
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The last groups we introduce here are T(m,n) — Z k_h Z[ 1 s c c m |™'^| ] (m, n 6 Z*) where 

the generator of the first copy of Z acts on ^[ f C m(m'ra) ] by multiplication by ^l. This group 
is assumed (unless specified otherwise) to be marked by the generating pair consisting of 
elements (1,0) and (0,1). The latter elements are the images of (1,0) and (0,i°) by the 
homomorphism Z I Z — > T(m, n) given by the evaluation t = ^; they are also the images of 
the elements a and b of BS{m, n) by the homomorphism defined by a H y (1, 0) and b i— > (0, 1). 
Observe that the group Z k Z ^^'"] ] acts affinely on Q (or R) by (1,0) • x = ^x and 
(0,7/) • x = x + y. 

We introduce the homomorphism a a '■ ^2 — > Z defined by er a (a) = 1 and a a (b) = 0. It 
factors through all groups BS(m, n), BS(m, £), Z I Z and T(m, n). The induced morphisms 
are also denoted by o~ a - To end this section we define the homomorphism - : F2 — > ¥2 given 
by a — a and b = b^ 1 . Note that it induces homomorphisms ~ : BS(m,n) — > BS(m,n) for 
to, ri £ Z* and": B~S(m,£) -t ~BS(m,£) for to e Z*,£ e Z m . 

2 Parametrization of limits 

This section is devoted to the map 

BS m : Z m — ► fe; f ■— ► BS(m, . 

First, we characterize its lack of injectivity, thus giving a classification of groups BS(m,t;) 
up to isomorphism of marked groups (Theorem 12. ip . Second, we prove that it is continuous 
(Corollary fZTQ. 

2.1 Lack of injectivity 

Let us summarize the key points of this set-theoretic part. Our aim is the classification (up 
to isomorphism of marked groups) of the groups BS(m, £) marked by the pair (a, b): 

Theorem 2.1. Let m G Z* and £, 77 E Z m . The equality of marked groups 

~BS(m,£) =~BS(m,ri) 

holds if and only if there is some d £ N* such that gcd(£, m) = gcd{rj, to) = d and the images 
of £/d and n/d in Z m / <1 are equal. 

As a consequence, we obtain the injectivity of BS m , when restricted to the set invertiblc 
m-adic integers. 

Corollary 2.2. Let m 6 Z* and let £,77 £ Z m with £ ^ 77. // 77,0 prime factor of m divides 
both £ and 77, £/ien one has _BS'(to,£) 7^ BS(m,rj). Hence the map BS m becomes injective 
when restricted to invertible m-adic integers. 

Proof of Corollaru \2.S[ By Theorem 12. 1[ we may suppose that gcd(m, £) = gcd(m, 77) 
= d. Then d — 1 by assumption and 7r(£) = £ 7^ 77 = 77(77) where it : Z m -» Z m /,j is 
the canonical ring morphism. By Theorem 12. 11 one gets BS(m,£) 7^ BS(m,r)). □ 

To prove Theorem l2.11 we first need to characterize the converging sequences of Baumslag- 
Solitar groups marked by the standard pair (a, 6). This is done with the following statement: 
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Theorem 2.3. Let m € Z* and let (£ n )n be sequence of rational integers such that |£„| 
tends to infinity as n goes to infinity. The sequence (BS(m,£ n )) n converges in Q2 if and 
only if the two following conditions hold: 

(i) there is d € N* such that gcd(m, £ n ) = d for all n large enough; 

(ii) (£n/d) n converges in Z m / ci- 
One implication of Theorem 12.31 was proved by the second-named author [Sta06j for 
d = 1. The purpose of the following proposition is to generalize it to any d: 

Proposition 2.4. Let m G Z* and let (£„)„ be a sequence of rational integers such that |£„ 
tends to infinity as n goes to infinity. If (£„) n defines a converging sequence in 7L m then the 
sequence of marked groups (BS(md,^ n d)) n converges in G2 for any d S Z*. 

We obtain this proposition by performing minor technical modifications on |Sta061 The- 
orem 6] and the related lemmas. Nevertheless, the process being non completely obvious, 
we give a a detailed proof of it. As the proof of Proposition 12.41 is more complex than the 
first two statements, we postponed it to the end of this subsection. 

We first show that Theorem 12.31 implies Theorem 12.11 

Proof of Theorem \2. li Choose a sequence of rational integers (£ n )n such that 
£,2n £, 6n+i V and |£n| — > 00 as n goes to infinity. 

One has BSfa,^) = BS(m,n) if and only if the sequence (BS(m,£ n ))n converges. By 
Theorem 12.31 it is equivalent to have gcd(m, £ n ) = d for n large enough (for some d in N*) 
and the sequence {^{^ n /d)) n converging in Z, m /d (where ir : Z m -» ^m/d is the canonical 
ring morphism). Finally, the first condition is equivalent to gcd(m,£) = d = gcd(m,r)) by 
Lemma Tl .41 and the second condition boils down to 7r(£/d) = n(r]/d). □ 

We now prove that Proposition 12.41 and the following lemma imply Theorem 12.31 This 
lemma is actually independent and is only used for the converse implication. 

Lemma 2.5. Let mi,di,ki £ Z* for i = 1, 2 such that 

m\di = m^di, lA^cfel ^ •"■> 9 c ^( m 2j^2) = 1 and d\ does not divide di- 

Then, the distance between BS(m\di,kidi) and BS(iri2d2, £2^2) in Q2 is not less than 
e~ 5 with 5= l0 + 2d 1 mf. 

Proof of Leraraa \2.5\ Consider r and let w = rr. On one hand, we have 

r = b dlkl+1 in BS(midi, fcirfi), which implies w = 1 in BS(midi, kidi). On the other hand, 
r = ab mid2h2 o _1 6 in BS'(m2C?2, ^2^2)- As TO2 and k2 are coprime integers, we deduce that 
771-2^2 divides m\d2k2 if and only if d\ divides c?2- Under the assumptions of the lemma, 
the writing ab mid2k2 a~ 1 bab~ mid2k2 a~ 1 b~ 1 is then a reduced form for w in BS^macfej k 2 d 2 ). 
By Britton's Lemma, we have w 7^ 1 in BS(m,2d2, k 2 d 2 ). As \w\ = 10 + 2d\m\ 1 we get the 
conclusion. □ 

Proof of Theorem \2.3[ Proposition 12.41 implies immediately that conditions (i) and (ii) are 
sufficient. 

Let us show that conditions (i) and (ii) are necessary. To do so, we assume that the 
sequence (BS(m,£ n )) n converges in G2 ■ If (i) does not hold, we can find two subsequences 
(C n ) n and (£")„ of (f n )„ such that gcd(m,£' n ) = d 1 ,gcd(m,^) = d 2 , > 1 for all n and 
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d± does not divide di- Then Lemma |2 . 5 1 clearly shows that (BS(m, £ n ))n is not a converging 
sequence in Q2, a contradiction. Hence (i) holds; let d be a rational integer satisfying it. 
The marked subgroup of BS(m,^ n ) generated by (a,b d ) is equal to BS(m/d,£ n /d) 

endowed with its standard marking (a, 6). The sequence of the BS(m/d, £ n /d)'s is then also 
converging in Qi- By Theorem 3 of |Sta06| . the sequence of rational integers (£, n /d) n defines 
a converging sequence in Z m / d . Hence (ii) holds. □ 

We now turn to the proof of Proposition ^. 41 which occupies the end of this Subsection. 
Because of Lemma 11.51 it boils down to show that for any w in F2 we have the implication: 
if w reduces to 1 in G n = BS(md,^ n d) for infinitely many n then w reduces to 1 in G n for 
all n large enough. Our strategy is to prove that under the hypothesis of Proposition 12.41 
any word w undergoes the same sequence of cancelations in G n for all n large enough. 

Let (G, (a, b)) be a marked group on two generators. We call a-length of an element 
g G G the minimal number of letters a, a -1 occurring in a word on {a, a -1 , b, b^ 1 } which 
represents g. 

The precise statement is: 

Lemma 2.6. Let w = b e °a 6l b ei ■■■a 6h b eh with Ej = ±1 for j = 1, . . . , h. Let < t < 

h/2 and let C be a class modulo m ! . Assume that there are infinitely many n G C such 
that the a-length of (the image of) w in BS(md,nd) is at most h — 2t. Then there exist 
Si, ... , 5h-2t £ {il} & n d polynomial functions ao, . . . , cth-it, depending only on w and C , 
such that 

w = w (n) --b aa{n) a Sl b ai{n) ■■■a Sh - 2t b ah - 2t{n) 

BS{md,nd) 

for all n £ C with \n\ large enough. 

Proposition 12.41 then follows: 

Proof of Proposition \2.4\ Assume that w = b eo a £1 b ei ■ ■ ■ a £h b eh is trivial in BS(md, t; n d) for 
infinitely many n. The sum E\ + • • • + £h has to be zero. Thus h is even and we can set 
t = h/2. By hypothesis, there exists a class modulo m*, say C, such that G C for all n 
large enough. We apply Lemma T2.61 there exists a polynomial function a = a® depending 
only on w and C such that w reduces to w(n) — b 01 ^^ in BS(md, £ n d) for all n large enough. 
As a(£ n ) is zero for infinitely many n, the polynomial function a is the zero function. Hence 
w = 1 in BS(md,£ n d) for all n large enough, which proves that {BS{md,^ n d)) n converges 
in Q2 by Lemma ll.5l □ 

It only remains to prove Lemma 12.61 Reductions of w in BS(md,£, n d) are ruled by the 
congruence classes of its b exponents modulo md and !; n d. By Britton's Lemma, we have 
indeed: w = b e °a £l b ei ■ ■ ■ a £h b £h is not reduced in BS(md, £, n d) if and only if there is some i 
in {1, . . . , h} such that 

(1) either gj = — e^+i = 1 and e, = (mod md) 

(2) or Si = — £j + i = — 1 and = (mod £ n d). 

In both cases, the word w reduces in BS(md, £ n d) to a word w' such that its length with re- 
spect to {a -1 , a} decreases by 2. We define below integers ro(£ n ), ■ ■ ■ 5 ^t(^n), so(£n), ■ ■ ■ , s*(Cn) 
to keep track of the b exponents in the reductions w' , w" , . . . , w^' of w in BS(md, £„<i) along 
a sequence of t cancelations of type (1) or (2). These integers will be crucially used in the 
proof of Lemma l2.6l to give a description of such b exponents as functions of n. The integers 
r i(£n) (respectively Sj(£„) modulo m) are shown to depend only on the congruence class of 
modulo m . 
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Lemma 2.7. [Sta06j Lemma 4] Fix m £ Z*. We define recursively two sequences So, 8%,... 
and ro,ri, . . . of functions from Z* to Z 

fij ro(n) = and So(n) = 1 for all n; 

(ii) Si—i(n)n — Si(n)m + rj(n) and ^ rj(n) < m for i 1 (Euclidean division). 

Then, for any n,n' in Z* and t > 1 swc/i £/ia£ n' = n (mod m ), we have rj(ri) = rj(ri') and 
Sj(n) = Si(n') (mod m t ~ % ) for all ^ i ^t. 

Remark 2.8. Let ws observe that the functions so,...,St are polynomial functions when 
restricted to a given class C modulo m ■ Let c G {0, . . . , to* — 1} and let C be the set of 
rational integers n such that n = c(mod m'). Define recursively the polynomial Pi t c(X) 
by P ,c(X) = 1 and P i)C (X) = XP z _ hC (X) - ^ with n £ C and i > 1. Clearly, 
mPi t c(X) — ml 1 — ri(n)X t ~ 1 — ■ ■ ■ — r,;(n). The previous lemma implies that Pi^c * s a 
polynomial whose coefficients do not depend on n £ C. As Si(n) ~ Pi,c( — ) f or all < i <t 
and all n £ C , Si is a polynomial function of degree i on C . 

The following lemma describes how the b exponents in w transform through a cancelation 
of type (1) or (2) in BS(md, nd). These exponents are put into a particular form by means 
of the Si and this form is shown to be (fortunately) preserved under reductions. The result 
coincides with Sta06l Lemma 5] when d = 1. The proof is very similar: it is provided for 
completeness. 

Lemma 2.9. Fix m,d £l* and t > 1. Let C be a class modulo m . Let fco, . . . , k t £ Ii and 

let a : C — > Z be the function defined by: 

a(n) = fco + fcind + k2Si(n)nd + ■ ■ • + ktst-i(n)nd 

where so, si, . . . are given by Lemma \2. 7\ Let us also take ro,r%, . . . as in Lemma \2. 7} 

(i) The class of a(n) modulo md does not depend on n £ C . If a(n) = (mod md) for 
some n £ C, then d divides fco an d we 9 e t ab a ^a^ x = in BS(md,nd) for all 

n £ C , with 

(3(n) = lind + l 2 Si(n)nd + ■ ■ ■ + l t +is t (n)nd 

and 

h = — ( + fc]Xi(n) + ■ ■ ■ + k t r t (n)) , U = ki-i for 2 < i < t + 1. 
m \ d ) 

(ii) We have either a(n) = (mod nd) for all n £ C such that \n\ > fc or a(n) ^ 
(mod nd) for all n £ C such that \n\ > k a . 

In the first case we get a~ 1 b a ^a — o* 3 ^) in BS(md,nd) for all n £ C such that 
\n\ > fco, with 

/3(n) = l^d + l\nd + l 2 si(n)nd + ■ ■ ■ + lt-is t ~ 2 (n)nd 

and 

l Q = fcim - k 2 ri(n) k t r t -i(n), U = k i+1 for 1 < i < t - 1 . 

Moreover, the k 's are constant rational integers in both cases. 
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Proof, (i) Lemma 12.71 ensures that the class of Sj(n) modulo m does not depend on n £ C 
for all i = 1, . . . , t — 1. Hence the class of a(n) modulo md does not depend on n £ C. 
Assume now that = (mod md) for some n £ C. Then, we have fco = (mod md), 

0& o(n) ffl -l = fe na(n)/m BS{md,nd) with 

a(n) = + fciri(n) + • • • + k t r t (n) + k\S\(n)m + ■ ■ ■ + k t s t (n)m\ d 

since Sj_i(n)n = Si(n)m + rj(n) for all i > 1. Hence, we obtain 

na(n) 1 / fc , , s , , A , , , N , , / % , 
= — I— + Kir 1 (nj + • • • + k t r t (n) I nd + fc 1 s 1 (n)nd + • • • + k t s t (n)na 



= l\nd + l2S\(n)nd + ■ ■ • + lt+\St{n)nd = /3(n) . 

By Lemma 12.71 r,(n) does not depend on n £ C for all i = l,...,t. Consequently, the 
rational integers 1%, . . . , lt+i do not depend on n £ C . 

{ii) Assume that |n| > \k \. We have a(n) = (mod nd) if and only if k = 0. Suppose 
now that it is the case. We have then ab^Q- 1 = m BS(md,nd) with 

main) , / \ , 

= k\md + K 2 s 1 (n)ma + • • • + k t s t -i(n)md 

n 

= k\md — hir\ (n)d — ■ ■ ■ — k t r t -i{n)d + k2So(n)nd + • • • + k t St-2(n)nd 

— lad + l\nd + l2S\(n)nd + ■ ■ ■ + lt-iSt-2{p)nd = /3(n) 

since Sj(n)m = Sj_i(n)n — rj(n) for all i > 1. By Lemma [2.71 again, the rational integers 
Zq, • • • j h-i do not depend on n £ C. □ 

We are eventually able to prove Lemma l2~6l 

Proof of Lemma \Kh\ Set G n — BS(md, nd). We show by induction on t > that, provided 
the assumption in the Lemma is satisfied, the functions oq : C — > Z exist and satisfy: 

ai(n) = k ^ if t = . , 

aj(n) = fco,! + kx^nd + k2,iS2(n)nd + h kt,iSt-i(n)nd if £ > ' 

where the Sj are the functions defined in Lemma 12.71 and feo,i, . . . , fct,i are integers that 
depend only on u> and C. Functions of the form (j*J depend only on it) and C . These 
functions are polynomial functions of n £ C by Remark 12.81 

Case t = 0: It suffices to take oti(n) — e% to satisfy {*} and w)(n) = w for all n. 

Induction step (0 < t < h/2): We denote by C the class modulo to* -1 defined by 
C. By assumption, there exists an infinite subset / C C G C such that the a-length of 
w in BS(md, nd) is at most h — It for all n £ I. By induction hypothesis, there exist 
S[, . . . , S' h _ 2t+2 £ {±1} and polynomial functions a' , . . . , ot' h _ 2t+2 satisfying 

a[(n) — fco i if £ = 1 

a[(n) — k{)_i + k\^nd + k2 y iS2{n)nd + ■ ■ ■ -\- kt-i^s t -2{n)nd if t > 1 ' 

and such that to = io'(n) := 6«i( n ) a *i6 a iW . . . a <^- 2 *+2&<4-2 t+2 («) i n BS(md,nd) for all 
n E C with |n| large enough. 

Hence, for all n £ 7 with |n| large enough, the word w'(n) is not reduced in BS(md, nd), 
since its a-length in this group is at most h — 2t. For such n's, Britton's Lemma gives an 
index i — i(n) £ {1, . . . , h — 2t + 1} such that: 
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(a) either a^b"'^ a s '*+^ = ab^^a" 1 and a'^ri) = (mod md); 

(b) or a s >b a '^a s '^ = a^b^a and a'^n) = (mod nd). 

Therefore, there exists an infinite subset I' C J C C and a fixed index i, such that one of 
the cases (a),(b) occurs for all n g Applying Lemma [2.91 we see that a reduction will 
occur at index i for all n 6 C with \n\ large enough. Hence, we get a Si b ai ^ a Si + x = &^ n ) in 
BS(md,nd), where 

/3(n) = l d + lind + l2Si{n)nd + ■ ■ ■ + l t+1 s t (n)nd , 

for all n £ C with \n\ large enough (two last terms vanishing if we were in case (b)). Finally, 
we are done by setting 

r a' 3 (n) if i < i — 1; 

otj(n) := I a-_ x (n) + p(n) + a' l+1 {n) if j = i- 1; 
I a ' 3 -2( n ) if J > 

for j = 0, . . . , /i - 2t □ 
2.2 Continuity 

We now turn to the topologist's point of view. Namely, we are going to prove the following 
analogue of Theorem l2.3l 

Theorem 2.10. Let m be in Z* and let (£ n ) n be a sequence in 1 m . The sequence (BS(m, (; n )) 
converges in Q2 if and only if the following conditions both hold: 

(i) there is d eff* such that gcd(m, £„) = d for all n large enough; 

(ii) the images of £ n /d define a converging sequence in ^m/d- 

In particular, if (£„)„ converges to £ in X m , then the sequence (BS(m,£ n )) n converges to 
BS(m,£) in C/2 ■ 

The following corollary is immediate: 

Corollary 2.11. For all m € Z*, the map BS m : Z m — > Q2 is continuous. 

For \m\ ^ 2, note that if we endow Z with the m-adic ultrametric, the analogue map 

Z* — > Q2', n4 BS(m,n) 

is nowhere continuous. Indeed, one has n + m k tends to n as k tends to infinity, while 
BS(m, n + m k ) — > BS(m, n). We recall that one has BS(m, n) ^ BS(m, n), since the word 
ab m a~ 1 b~ n defines the trivial element in BS(m,n) but not in BS(m,n). 

Proof of Theorem \2.1(A Let (£n)n be a sequence of m-adic integers. By an easy argument 
of diagonal extraction, we can find a rational integer sequence (r] n ) n such that: 

(1) d(BS(m,r, n ),BS(m^ n )) < ±; 

(2) d m (rin,£n) < ~5 

(3) |ry„| > n. 
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The sequence (BS(m,£ n )) n converges if and only if {BS{m,rj n )) n converges because of 
inequality (1). By Theorem 12.31 the sequence (BS(m,r) n )) n converges if and only if there 
is some d in Z* such that gcd(7] n ,m) = d for all n large enough and (rj n /d) n converges in 
Z m /^. By (2) and Lemma ll.4| we have gcd{^ ni m) = d for all n large enough if and only if 
gcd(rj n ,m) — d for all n large enough. Since d m /i{r} n / d,n{£, n / d)) < d m (rj n ,^ n ), we deduce 
from (2) that the sequence (j] n /d) n converges in Z m / d if and only if (jt(£n/d)) n converges in 

Now, let us turn to the particular case — > £ in Z m . We get condition (i) by Lemma 
11.41 and condition (ii) is obvious. The sequence (BS(£ n ,m)) n is thus converging. Moreover, 
its limit is BS{m,^), since it does not change if one intercalates a ^-constant subsequence 
in (£n)n- □ 

We now "particularize to the case of invertible elements" and show that, in this case, 
the BS groups form the set of accumulation points of the BS groups. Precise statements 
are as follows: 

Definition 2.12. For m G Z* , we define: 

X m = {BS(m,n) : n is relatively prime to m} ; 
Z* = {BS(m,C) : £ 6 Z*} . 

By convention, we say that is empty. 

Corollary 2.13. For all m £ Z*, the boundary of X m in O2 is Z^. It is homeomorphic to 
the set of invertible m-adic integers. 

Proof. Theorem 3 of Sia()(i implies that the elements of X m are the BS(m,nys with n 
relatively prime to m and the S,5'(m,£) with £ € Z^. One sees easily that the B5(m,n)'s 
are isolated points in X m (consider the word ab m a~ 1 b~ n ). The equality dX m = Z* z follows 
immediately. The second statement is a direct consequence of Corollary 12. Ill □ 



3 Actions and structure of the limits 

It is well-known that Baumslag-Solitar groups act on their Bass-Serre trees and (affinely) 
on the real line or on Q. In this section, we study such actions (which are "trivial" in the 
affine case) and the structure of the limits BS(m, £). 

3.1 A common quotient 

We recall that T(m,n) = Z k «_ Z[ ^^'"| ] acts affinely on R and that it is a marked quotient 
of both BS(m, n) and Z ; Z (see Section [L~3")l . Notice that these groups are distinct from the 
groups T^ n ,d introduced in Section [5J 

The following lemma enables us to define converging sequences of homomorphisms in- 
duced by the same endomomorphism of F m . 

Lemma 3.1. Let (G n ) n and (H n ) n be sequences of marked groups and let G and H be their 
limits in Q m . Let <j> be an endomorphism of¥ m which induces an homomorphism from G n to 
H n for all n. Then <fi induces an homomorphism from G to H. Moreover, if <f> : G n — > H n 
is infective for infinitely many n, then 4> ■ G — > H is infective. 
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Proof. Let w G F m be such that w = 1. For all n large enough we have w = 1 (Lemma 
II. 5p . and hence <p(w) = 1. Consequently, </>(iu) = 1, which shows that induces an 

M n H 

homomorphism from G to H . Assume <f> is injective for infinitely many n and consider 
w G F m such that its image in G belongs to ker (0 : G — > H) . There are infinitely many n 
such that the following both hold : 

(i) 4> '■ G n — > H n is injective; 

(ii) d>(w) = 1. 

It follows that w = 1 holds for infinitely many n. As a consequence, w = 1. □ 

Proposition 3.2. For any meZ' and £ G Z m , t/ie morphism of marked groups 
q : ¥2 —» Z ! Z factors through a morphism q m £ '■ BS{m, £) -» Z ! Z. 

Proof. Take (^ n )n a sequence of rational integers such that |£„| tends to infinity and ^„ tends 
to ^ in Z m as n goes to infinity. By Definition 11.71 the sequence (BS(m,£ n )) n converges 
to BS(m,£). We now claim that r(m, £ n ) tends to Z ^ Z as n goes to infinity, a statement 
analogous to Theorem 2 in [Sta06 . As each T(m, £„) is a marked quotient of Z ? Z, we only 
have to prove that any non-trivial element (o~,P(t)) 6 Z i Z defines eventually non-trivial 
elements in the T(to, £„)'s. This is obvious if a 7^ 0. Assume er = 0. The Laurent polynomial 
P has only finitely many roots, so that P(£ n /m) for n sufficiently large. This tells us 
that (cr, P) is eventually non-trivial in the r(m,£ n )'s and proves the claim. 
Hence, one has the following "diagram" : 

BS(m^ n )^^BS(m,0 



r(m,£ n ) 



■Z^Z 



As vertical arrows are induced by the identity of F2, the result follows from the previous 
lemma. □ 



3.2 Affine actions 

Let R be a ring and Aff(i?) = R x x R be the affine group on R. For any a G i? x , it is 
straightforward to see that formulae a • x = ax and 6 • x = x + 1 define a homomorphism 
Z l Z — > Aff(i?). Thus Proposition 13.21 immediately gives the following: 

Proposition 3.3. Let R be a ring and let a G R x . For any m G Z* ana" any £ G Z m , t/ie 
group BS{m, £) acts affinely on R via formulae: 

a ■ x = ax and b ■ x = x + 1 . 



3.3 Actions on trees 

We are to produce a tree on which the group BS(m, £) acts transitively. This tree will be 
constructed from the Bass-Serre trees of the groups BS(m,^ n ). It will be shown that the 
tree we construct does not depend on the auxiliary sequence (£n)n- 

We recall that BS(m, n) is the fundamental group of the graph of groups (G, Y) shown 
in Figure [T] |Scr77, Section 5.1]. Notice that a is the element of tti(G,Y,P) associated to the 
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Gp = (b) Si Z; G y = <c) ~ Z 

c y = b m. c y = b n 



Figure 1: Baumslag-Solitar groups as graphs of groups 



edge y. To be precise, we set the Bass-Serre tree of BS{m, n) to be the universal covering 
associated to (G, Y), the maximal subtree P and the orientation given by the edge y |Ser77( 
Section 5.3]. We choose the edge y instead of y to minimize the dependence on n of the set 
of tree edges. Denoting by T the Bass-Serre tree of BS(m,ri), one has 

V(T) = BS(m,n)/{b) , E + {T) = BS(m,n)/(b m ) , 
o(w(b m )) = w(b) , t(w(b m )) = war x {b) , 

where o(e) and i(e) denote the origin and terminal vertex of the edge e. The chosen orien- 
tation on T is preserved by the BS(m, n)-action. 

Given m £ Z*, £ S Z m and (£ n ) ra a sequence of rational integers such that |£ n | — > oo and 
£n — > £ in Z m , we denote by 77„ (respectively H™) the subgroup of BS(m, £ n ) generated by 
6 (respectively & m ) and by T n the Bass-Serre tree of BS(m,£ n ). We set 

Y = (llV(T n ))/~ = (llBS(m,Z n )/H n )/~ 

VneN / VneN / 

where ~ is defined by (x„)„ ~ (y„)n 3n Vn ^ ri : x n = y„ in both cases. We now 
define an oriented graph X = X m £ by 

V(X) = {x G Y : 3w G F 2 such that {x n ) n ~ (wH n ) n } 

E+(X) = {y G Y m : 3w G F2 such that (y n )n ~ (wH™) n } 

o((wH™) n ) = (wH n ) n = (o(wH™)) n 

t((wH™) n ) = (wa" 1 ^ = (t(«;flr)) n 

The map o is well defined since (vH™) n ~ (wH™) n implies (vH n ) n ~ {wH n ) n . In the other 
hand, the map £ is well defined since (vH™) n ~ (wH™) n implies w^ 1 ?/; G if™ for n large 
enough, whence (w _1 ) _1 (wffl _1 ) = av^wa -1 G 7J n for those values of n. It follows that 
(va^ 1 H n ) n ~ (wa~ 1 H n ) n . The graph X is thus well defined and the free group F2 acts 
obviously on it by left multiplications. 

Remark 3.4. There is an alternative way to define X, which we now describe briefly. 
Consider the Z-trees V(T n ) and define the ultraproduct V = (Y[ V (T n )) / 'ui , which is a ^Z-tree 
(where uj is some non-principal ultrafilter over N). The ultraproduct group (Y[ BS(m, £„))/w 
contains BS{m,^) and acts on V. Now, the set of vertices of X is equal to subtree of V 
spanned by the orbit BS(m,£) ■ vo, with vq — [H n ] u . 

However, even if this approach would immediately tell us that X is a tree endowed with 
a BS(m,t;)- action (one has only to check that the subtree is a Z-tree), we prefer the more 
down-to-earth one described above for the sake of a self-contained and explicit construction. 
See |CG05[ IChiOll IPau04j for more information on this second approach. 
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It is almost obvious that X is simple (i.e. it has no loop and no bigon). Indeed a loop (or 
bigon) in X would immediately provide a loop (or bigon) in some tree T n . The statement 
we want to prove is the following one. 

Theorem 3.5. Let m G Z*, £ G Z m and (£„)„ a sequence of rational integers such that 
|£ n | — > oo and — » £ m Z m . The graph X — X m ^ (seen here as unoriented) satisfies the 
following properties: 

(a) It is a tree. 

(b) It does not depend (up to equivariant isomorphism) on the choice of the auxiliary 
sequence (£„)„. 

(c) The obvious action of the free group F2 on X m ^ factors through the canonical projec- 
tion ¥ 2 -> M(m,£). 

Before the proof, we give a simple consequence of |Sta06[ Lemma 6] , or of Lemma 12.61 
(with t = h/2). 

Lemma 3.6. Let (vH n ) n and (wH n ) n be two vertices of the graph X. If vH n = wH n for 
infinitely many values of n, then (vH n ) n = (wH n ) n in X. 

Proof of Theorem \3.5[ (a) Let us show first that the graph X is connected. We show by 
induction on \w\ that any vertex (wH n ) n , with w G F2, is connected to (H n ) n . The case 
\w\ = is trivial. If \w\ — £ > 0, there exists x G {a ±x , b^ 1 } such that wx has length I— 1. By 
induction hypothesis, it is sufficient to show that (wH n ) n is connected to (wxH n ) n . If x = a, 
then the edge {wxH™) n connects (wxH n ) n to (wH n ) n , if x = a -1 , then the edge {wH™) n 
connects (wH n ) n to (wxH n ) n and if x = b , then one has even (wH n ) n = (wxH n ) n . 

Second, we show that X has no closed path without backtracking. We take a closed path 
in X, with vertices 

(v Hn) n , (viH n ) n , . . . , (viH n ) n = (v H n ) n , 

and we want to prove the existence of some backtracking. 

For any n, the sequence voH n , v\H ni . . . , viH n defines a path in T n . For n large enough, 
one has viH n = voH n , so that the path is closed. As the T n 's are trees, these closed 
paths all have at least one backtracking. Thus, there exists i G {0, ... ,£ — 1} such that 
Vi-\H n = Vi+iH n for infinitely many values of n (f-indexes are taken modulo £). Now, by 
Lemma [3.61 we obtain (vi-iH n ) n = (yi+iH n ) n in X. As X is a simple graph, this means 
that the original closed path in X has some backtracking, as desired. 

(b) We show now that X does not depend (up to equivariant isomorphism) on the choice 
of the sequence (£„)n- Take another sequence (£,' n ) n satisfying both \£J n \ — > 00 and (f n — > £ 
in Z m and consider the associated tree X'. We construct the sequence (£")« given by 

I £tt if n is even 
pn _ ) s 2 

[ if n is °dd ' 

which satisfies again both |£"| — > 00 and — > £ in Z m , and the associated tree X" . There 
are obvious equivariant surjective graph morphisms X" — > X and X" — > X' . We have to 
show the injectivity of these morphisms, which we can check on vertices only, for we are 
dealing with trees. But Lemma 13.61 precisely implies the injectivity on vertices. 

(c) Take w G F2 such that w = 1 in BS(m, £). We have to prove that w acts trivially on 
X. As X is a simple graph, we only have to prove that w acts trivially on V(X). Let (vH n ) n 
be a vertex of X. For n large enough, we have w = 1 in BS(m,£ n ), so that wvH n = vH n . 
Hence we have w ■ (vH n ) n ~ (vH n ) n , as desired. □ 
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Remark 3.7. The action of BS(m,^) on X is transitive and the stabilizer of the vertex 
vq = (H n ) n is the subgroup of elements which are powers of b in all but finitely many 
BS(m,£ n ). It does not coincide with the subgroup of BS(m,t;) generated by b, since the 
element ab m a~ 1 is not in the latter subgroup, but stabilizes the vertex. 

Remark 3.8. The BS(m, £)-action on X being transitive on vertices and on edges, BS(m, £) 
is an HNN-extension with basis Stab(uo). We shall not focus on this structure in the present 
article, but leave it for a next paper. 

We end this section by statements about the structure of the tree X m ^. The first one is 
the analogue of Lemma for edges. 

Lemma 3.9. Let (vH™) n and (wH™) n be two edges of the graph X . If one has vH™ = 
wH™ for infinitely many values of n, then (vH™) n = (wH™ ) n in X. 

Proof. By assumption, one has vH n — wH n and va~ 1 H n — wa~ 1 H n for infinitely many 
values of n. By Lemma T3. 61 we get (vH n ) n — (wH n ) n and (va H n ) n = (wa^ 1 H n ) n . The 
edges (vH™) n and (wH™) n having the same origin and terminal vertex, they are equal, 
since X is a simple graph. □ 

Proposition 3.10. Let m £ Z* and £ £ Z m . Each vertex of the tree X m ,£ has exactly 
\m\ outgoing edges. More precisely, (given a sequence (£ n ) n of non-zero rational integers 
such that — > oo and — > the edges outgoing from the vertex (wH n ) n are exactly 
(wH^) n ,(wbH^) n ,...,(wb^ 1 H^) n . 

Proof. It suffices to treat the case w = 1. The edges {H™) n , (bH™) n ,..., {b^^H™^ 
are clearly outgoing from (H n ) n and distinct. Let now (vH™) n be an edge outgoing from 
(H n ) n . In particular, we have (vH n ) n = (H n ) n , so that v = 6 A " in BS(m,£ n ) for n large 
enough. There exists necessarily A £ {0, . . . , |m| — 1} such that we have A„ = A (mod m) 
for infinitely many values of n, so that vH™ = b x H™ for infinitely many values of n. By 
Lemma EU we get (vH™)„ = (b x H™) n and we are done. □ 

3.4 A structure theorem 

We denote by N the kernel of the map q appearing in Proposition 13.21 We now are able to 
state the main results of this section, which are the following: 

Theorem 3.11. Consider the exact sequence (where N m ^ is the image of N in BS(m,£)) 

1 — ► N mti — > ~BS(m, £) ^4 Z I Z — > 1 . 
For any m £ Z* and £ £ Z m , the group N m ^ = kevq m ^ is free. 

Remark 3.12. Since 111, is metabelian, the second derived subgroup of BS{m, £) is a free 
group. Thus BS(m,^) enjoys the same property as the generalized Baumslag-Solitar groups 
[Kro9Q[ Corollary 2]. 

Proof of Theorem \3.11\ Take m £ Z*, £ £ Z m and (£ n )n a sequence of rational integers such 
that |^„| — > oo and £ n — )• ^ in Z m . Set X to be the tree constructed in Subsection 13.31 By 
[Ser77|. Section 3.3, Theorem 4], it is sufficient to prove that N m ^ acts freely on X, i.e. that 
any w' £ N which stabilizes a vertex satisfies w' = 1 in BS(m,£). 

Let us take w' £ N and (vH n ) n a vertex of X which is stabilized by w' . Thus w = v~ 1 w'v 
stabilizes the vertex (H n ) n , i.e. w is a power of b, say w — b x ™ , in all but finitely many 
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BS(m, £n)' s - Then the image of w in T(m, £„) = Zki ^[ fcm(m'g"j ] * s e 1 ua ^ to (0, A„) for all 
but finitely many values of n. But, on the other hand, one has w G N, that is w = 1 in Z?Z, 
which implies A rl = for those values of n (since T(m, £ n )'s are marked quotients of Z I Z). 
Thus, one has w = b = 1 in all but finitely many BS(m,£ n )'s, which gives it) = 1 = w 1 in 
~BS{m,t). □ 

Corollary 3.13. For any m € Z* and £ € Z m; i/ie group BS(m,^): 

1. has the Haagerup property; 

2. is residually solvable. 

Remark 3.14. The Haagerup property for Baumslag-Solitar groups was already known 
GJ03 . It may also be deduced from the fact that the second derived subgroup is free |Kro90| 
Corollary 2]. 

Proof of Corollary \3.13i Looking at the exact sequence 

1 — > JV m , s — > BS(m, -1+ Z I Z — > 1 , 

we see that the quotient group is amenable (it is even metabelian) and the kernel group has 
the Haagerup property by Theorem 13.111 By [CCJ + 0l( Example 6.1.6], we conclude that 
BS(m,£) has the Haagerup property. As a free group is residually solvable, BS(m,^) is 
then the extension of a residually solvable group by a solvable one and hence is residually 
solvable by |Gru571 Lemma 1.5]. □ 



4 Presentations of the limits 

The purpose of this Section is, first, to prove that the BS(rn,^)'s are almost never finitely 
presented (Theorem 14. II) . and second, to give presentations, whose construction is based on 
actions on trees described in Section l3~3l (Theorem I4.4j ) . 

4.1 Most of the limits are not finitely presented 

Our first goal in this Section is to prove: 

Theorem 4.1. For any m G Z* and £ £ Z m \ mZ TO , the group BS(m,t;) is not finitely 
presented. 

Notice that the Theorem excludes also the existence of a finite presentation of such a 
group with another generating set. See for instance (HarOOl Proposition V.2]. By Theorem 
12.11 there is only one remaining case, the case £ = 0, where it is still unknown whether 
BS(m, 0) is finitely presented or not. We nevertheless make the following remark. 

Remark 4.2. For \m\ = 1, the limits BS(±l,l;) are not finitely presented. 

Proof. The result Sta06, Theorem 2] implies F5(±l,£) = Z I Z for the unique element 
£ 6 Z±i and the Baumslag's result |Bau61) on the presentations of wreath products ensures 
that Z I Z is not finitely presented. □ 

Lemma 4.3. Let m £ Z* and £ G Z TO \ mZ m . Let I be the maximal exponent in the 
decomposition of m in prime factors and set d = gcd(m,£), mi = m/d. 
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(a) There exists a sequence (£ n ) n in Z* such that for all n ^ 1 one has |£ n | > |£ n -i| an d 

in = £ (mod m n Z m ) ; 

£„ ee t; (mod mf +1 dZ m ) . 

(7>j TTw's sequence satisfies —¥ oo, —¥ £ and 

in = i r (mod m") Vr ^ n ; 

£„ ee &„+i (mod mi n+1 ci) Vn . 

Proof, (a) Let p be a prime factor of mi (there exists one, for £ ^ mZ m ). The sequence 
(£n)n i s constructed inductively. We choose for £ anv non-zero rational integer such that 
£o — i ^ mZ m . At the n-th step, we begin by noticing that the exponent of p in the 
decomposition of m™ (respectively m 1 n+1 d) is at most £n (respectively at least in + 1). 
Hence, m l ™ +1 d is not a divisor of m", so that there exists a£Z with £ = a (mod m™Z m ) 
but £ a (mod mf +1 dZ m ). 

Notice now that we may replace a by any element of the class a + m"m^ n+1 dZ, so that 
it suffices to choose among the elements (3 in the latter class which satisfy \(3\ > |£ n _i|. 

(b) The properties ee £ (mod m"Z TO ) and |£„| > |£ n -i| imply clearly £„ ->• £, |£„| -> oo 
and in = £r (mod m") for r ^ n (for the latter one, Proposition 1 1 . 1 1 (d) is used). 

Finally, combining the properties ii n +i = i (mod m/ n+1 Z TO ) and£„ ee i (mod m e 1 n+1 d'Z m ) 
gives f„ ee i tn+1 (mod ™f l+1 d). □ 

Proof of Theorem \4.1\ The hypothesis £ € Z m \ mZ m implies |m| 2. Take t,d,m\ and a 
sequence (£n)n as in Lemma l4~3l One has then BS(m,i n ) — > BS(m,i). It is thus sufficient 
by Lemma 11.61 to prove that the BS(m,inYs are not marked quotients of BS(m,i) (for n 
large enough). 

Notice now that (for n large enough) one has gcd(m,£„) = d since £ n ee £ (mod mZ m ) 
holds. Then, for n ^ 1, we define the words 

w „ = a' i+1 6 m a- 1 6-«"a-"6a" +1 6- m a- 1 6«"a-' i 6- 1 . 

By Lemma 3 of [Sta06j . we have w n = 1 in BS(m, k) if and only if k ee £ n (mod m™d). By 
Part (b) of Lemma 14.31 we have then w n = 1 in BS(m,i r ) for all r n, hence «i„ = 1 in 
BS(m, i) (for n large enough). On the other hand we get wg n +i =/= 1 in BS(m, i n ) the same 
way, so that BS(m, £ n ) is not a marked quotient of BS(m,i) (for n large enough). □ 

4.2 Presentations of the limits 

As we noticed before (see Remark 13.81) . the limits BS(m : i) are HNN-extensions. This 
would give us presentations of the limits, provided that we would have presentations for 
the vertex and edges stabilizers. Nevertheless, rather than to follow this approach and seek 
presentations for the stabilizers, we establish directly a presentation for the whole group. 
For m £ Z* and £ £ Z m , we define the set 1Z = H m ,£ by 

7e m? = [ww :w = ab ai ■■■ab ak a- 1 b ak+1 ■■■a~ 1 b a2k 

with k £ N*, oti £ Z (i = 1, . . . , 2fc) and • Vo = t?o} 

where t>o is the favoured vertex (H n ) n of the tree X m ^ defined in Section [3.31 



18 



Recall that the stabilizer of the vertex Vq consists of elements which are powers of b in 
all but finitely many BS'(m,( n ), where (£ n )n is any sequence of rational integers such that 
— > oo and £ n — ¥ £ in Z m (see Remark 13. 7p . It follows that we have w ■ vq = vq w ■ vq — 
vq. The aim is now to prove the following result. 

Theorem 4.4. For all m G Z* and £ G Z m , the marked group BS(m,£) admits the presen- 
tation (a, 6 | IZm^)- 

Set r = ^a, b | lZ m ^ until the end of this Section. The elements of TZ m ^ are trivial in 
BS(m,£): indeed, if w fixes the favoured vertex H n in the Bass-Serre tree of BS(m,£ n ), 
then ww is trivial in BS{m,^ n ). This gives a marked (hence surjective) homomorphism 
T — > BS{m,£ > ). Theorem 14. 41 is thus reduced to the following proposition, which gives the 
injectivity. 

Proposition 4.5. Let w be a word on the alphabet {a, a~ 1 , 6, b^ 1 }. If one has w = 1 in 

BS(m,^), then the equality w = 1 also holds in T. 

Before proving Proposition ^. 51 we need to introduce some notions which admit geometric 
interpretations. 

From words to paths. Let us call path (in a graph) any finite sequence of vertices 
such that each of them is adjacent to the preceding one. Let w be any word on the alphabet 
{a, a -1 , b, b^ 1 }. It defines canonically a path in the Cayley graph of L (or BS(m, £)) which 
starts at the trivial vertex. Let us denote those paths by pr(w) and pgg(w). The map 
r — > BS(m, £) defines a graph morphism which sends the path pr(w) onto the path Pgg(w). 

The word w defines the same way a finite sequence of vertices in X m ^ starting at vq and 
such that each of them is equal or adjacent to the preceding one. Indeed, let / be the map 
V(Cay(BS(m,t),{a,b))) -^V{X m ,d defined by f(g) =g. v for any g G B~S(m, £). If g,g' 
are adjacent vertices in Cay{BS(m,S,), (a, b)), then f(g) and /(<?') are either adjacent (case 
g' = ,ga ±:L ), or equal (case g' = gb^ 1 ). The sequence associated to w is the image by / of 
the path Pgg(w). Now, deleting consecutive repetitions in this sequence, we obtain a path 
that we denote by px(w). 

It follows that if the word w satisfies w = 1 in BS(m, £) (or, stronger, w = 1 in T), then 
the path px{w) is closed (i.e. its last vertex is Vq). 

Height and Valleys. Recall that one has a homomorphism a a from BS(m,£) onto Z 
given by <x a (a) = 1 and cr a (b) = 0. Given a vertex v in X m ^, we call height of v the number 
h(v) — o~ a {g) where g is any element of BS(m,£) such that g ■ vq = v. It is easy to check 
that any element g' of BS(m^) which defines an elliptic automorphism of X m ^ satisfies 
(Ta(g') = 0, so that the height function is well-defined. It is clear from construction that the 
height difference between two adjacent vertices is 1. 

Given L 1 and k 1, we call (L, k)-valley any path p in X m ^ such that one has: 

• p = (v , m, . ■ . ,Vl — Uq, v\, . . . , V2k), where v is the favoured vertex; 

• h(vo) = = h{vk) and h(vo) = —k = h(u2k)', 

• h(v) < for any other vertex v of p; 

• Vq = V 2 k- 

Given a (L, fc)-valley p = (vq,vi, . . . , Vl = vq, v\, ■ ■ ■ , V2k), the subpaths (yo, . . . , Vk) and 
[vk, • • • , V2k — vq) have to be geodesic, for the height difference between vq = v 2 k and is 
k. Thus, one has V\ = f^k-x, "fc-i = Vk+i- 



19 



Lemma 4.6. Let w be a word on the alphabet {a, a^ 1 , b, b^ 1 } such that the path px{w) is 
a (L, k)-valley, say px{w) — (v , v\, . . . , vl = v§,vi,. .. , V2k)- There exists a word w' such 
that the equality w' — w holds in T and the path px(w') is (u , Vi, . . . , vl)- 

Proof. We argue by induction on L. 

Case L = 1: In that case, one has k = 1, px(w) — («o, v i = ^o, v\, v-i). Up to replacing 
to by a word which defines the same element in F2 (hence in T) and the same path in X, 
we may assume to have w — b a °a~ 1 b ai ab l3l a~ 1 b /32 . Set r = ab~ l3l a~ 1 b~ otl ab l3l a~ 1 b ai . Since 
^0 and v-i are equal, the subword ab l3l a^ 1 (of w) defines a closed subpath in X, so that we 
obtain ab~ l3l a~ 1 b~ ai ■ u = w . Consequently, we get reK, whence r = 1 in T. Inserting r 
in next to last position, we obtain 

w = ba «+Pi a -i bai +p 2 = . w > _ 
r 

This equality also implies that the paths px(w) and px(w') have the same endpoint. Hence 
one has px(w') — («o, vq) — («o, v\) and we are done. 

Induction step: We assume L > 1 to hold. Up to replacing w by a word which defines 
the same element in F 2 (hence in T) and the same path in X, we may write 

w = b ao a ei b ai ■ ■ ■ a 6L b aL ■ ab? 1 ■ ■ ■ ab' 3k a^b^ 1 ■ ■ ■ a' 1 ^ 2 " 

with £j = ±1 and on G Z for all i. We distinguish two cases: 

(1) the vertex v^-i is higher than vl (i.e. £l = —1); 

(2) the vertex v^-i is lower than vl (i.e. El = 1)- 
Case (%): Set 

z = a^ /32fc - 1 ---a6" ,3fc a" 1 ^ /3fc - 1 ---a" 1 ^ /3l a" 1 6" ai and r = zz . 

Since ^0 and V2k are equal, the subword ab^ 1 ■ ■ ■ ab l3k a~ 1 b l3k+1 ■ ■ ■ a^ 1 b^ 2k - 1 a^ 1 (of w) defines 
a closed subpath in X, so that (when considered as a word on its own right) it stabilizes the 
vertex vq- Inverting it, we get 

ah-? 2 "- 1 ■ ■ ■ ab-^a^b-^- 1 ■ ■ ■ a^b-^a- 1 ■ v = v . 

It implies r £ K, whence r = 1 in T. Inserting r in next to last position, we obtain 

w = w* := b ao a £1 b ai ■■■ a £L - 1 b aL - 1+fi2k - 1 ■ 
r 

ab f32k - 2 ■ ■ ■ ab f3k a' 1 ^"- 1 ■ ■ ■ a' 1 ^ 1 ■ 

We write w* — w"a~ 1 b c * L+l32k . Since the words w and w* begin the same way and since one 
has w — w* in T, the path px{w*) has the form 

(vq,Vi,..., V L -l = U} ,Ul, ■ ■ ■ , ^2k-2, v L ) . 

Since Vl-i is higher than vl, we have h(vL-i) = —{k — 1). Contemplating w* , one sees 
that we have h(u>k-i) = 0, h(u>2k—2) = —(k — 1), so that the subpaths (ujq, . . . ,u>k-i) and 
(u)k-i, ■ ■ ■ ,U2k-2,VL) are geodesic. On the other hand, the geodesic between uik~i and vl 
passes through Vl-i = ^0, so that we have W2fc-2 = Vl-i- It follows that px(w") has the 
form (vq, vi,..., Vl-i = wq, Wi, • • • , ^2k-2 = vl-i), so that it is a (L — 1, k — l)-valley. We 
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apply the induction hypothesis to w" and get a word w'" such that w" — w'" holds in T 
and px(w"') — (vq, . . . , vl-i)- It suffices to set w' — w 1 " a~ 1 b aL+ P' lk to conclude. 

Case (2): In this case, we have Ji(vl) — —k and h(vL-i) = —(k + 1), so that the 
edge linking these vertices goes from vl to Vl-i- By Proposition 13.101 there exists A G 
{0, . . . , \m\ — 1} such that wb^a -1 ■ vo — Vl-i- Set w* — u>6 A a _1 and w — w*ab~ x , so 
that w — w holds in T. The path px(w*) is an (L — 1, k + l)-valley, so that we may 
apply the induction hypothesis to w* . This gives a word w" such that w" = w* in T and 
Px{w") = (vo, ■ ■ ■ , vl-i)- We conclude by setting w' — w"ab~ x . □ 

Proof of Proposition ^ .5\ Let w be a word which defines the trivial element in BS(m,^). 
The path px(w) is closed; we denote its length by I, which is equal to the number of letters 
a ±x occuring in w. We argue by induction on I. 

Case I = 0: In this case, w has no a ±x letter; thus, one has w — b a ° in F2, so that 
b a ° — 1 in BS(m,^). It follows ao = 0, hence w = 1 in T. 

Induction step (£ > 0): Let us write px{w) = (vo,vi, . . . , 1^— 1, = Vq). If w is not 
freely cyclically reduced, let w r denote the word obtained by freely cyclically reducing w. 
Then, either some letter a or a" 1 has been deleted, in which case px(w r ) is strictly shorter 
than px(w) and we may apply the induction hypothesis to get w — w r = 1 in T, or px{wr) 
has length I and it is equivalent to deal with w r instead of w. 

Hence, we may assume w to be freely cyclically reduced and write 



with £j = ±1 and on € Z for all i. We may moreover assume h(vi) ^ for all i: indeed, if 
the vertex Vk has maximal height (among the Uj's), then it suffices to replace w by the free 
reduction of the conjugate x~ lr wx, where x is the prefix b a ° ■ ■ ■ b^- 1 of w. Note that this 
operation preserves the length of px(w) and the fact that w is freely cyclically reduced. 

Denote by fco = < k% < . . . < k s = £ the indices k' such that h(vk>) — 0. We now 
distinguish two possibilities: 

(1) The path px{w) backtracks at some (i.e. Bi with 1 ^ i ^ s — 1 such that = 



(2) The path px(w) does not backtrack at any (i.e. Vi with 1 ^ i ^ s — 1 one has 

Vk, + 1 ^ Vki-l-) 

Case (1): Let i be an index (with 1 ^ i < s — 1) such that t^+i = Vfc;-i- The subword 
w' = a Ek i-i+ 1 b ak i-i+ 1 . . ■ a ek ib ak ia £k i +1 defines by construction a (ki — — 1, l)-valley in 
the tree X. Lemma furnishes then a word w" such that w" — w' holds in V and the path 
Px(w") is strictly shorter than px(w'). We construct a word w* by replacing w' by «/' in 
if. The path px{w*) is strictly shorter than px(w) and one has w* = w in F. Applying the 
induction hypothesis to in* , we get w* = 1 in T, hence io = 1 in T. 

Case (2): Let us recall that for all n S Z*, the following diagram of marked morphisms 
is commutative (see Section [TTBI and Proposition 13.21) . 



w 



= b ao a ei b ai ■■■ 



a 



2 



F 



BS(m, n) 



T(m,n) = ZKiZ[ 
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The image of w in Z I Z is (J2i=i £ i' Si=o a it h ^)- Since w = 1 in BS(m, £), this implies 

E- = i £ i = and Ei=o a it h{Vi) = 0- 

Suppose first (by contradiction) that s = 1. All vertices of px (w) but Vq and vi have 

strictly negative height. The image of w in Z I Z has then the form (0, «o + + Ej<o Pjt 3 )-: 

so that o;o = Since = —1 = h(v£-i), we also have E\ = —1 and eg = 1. We thus 

see that w is not freely cyclically reduced, a contradiction. 

Hence, we have s 2. There exists some i in {0, . . . , s — 1} such that one has = Vk i+1 ■ 

either one has Vk t = vq for all i, or we take i such that Vk t is farthest from vo- We set 

w * : = a £fc .+ 1 6 Qfc -+ 1 • • •a efc .+i- 1 6 Qfe -+i- 1 a efc .+i . 

It is a subword of not containing all a* 1 letters since s 2. Moreover, the path px(w*) 
has the form (uq = i>o, v*, . . . , v^* = t>o). Let us now fix a sequence (£ n )„ of non-zero 

rational integers such that |£„| — >• oo and — >• £ in Z m . By Theorem 13. 5[ we may assume 
the tree X to be constructed from the sequence (£„)„. The word stabilizing Vq, we get 
w* = b x " in BS(m,^ n ) for some A„ £ Z, which implies w* — b Xn in F(m, £ n ), for n large 
enough. Now, the above diagram implies 

r-i 

A„ = J2 ak -+i ( ^ 
for those values of n. Then, taking absolute values, this gives 

It follows that |A„ < 1 holds for n large enough, since |£ n tends to oo. For those values of 
n, we get w* = b° = 1 in BS(m,£ n ). Consequently, we get w* — 1 in BS(m,£). 

Since w* does not contain all a ±: letters of w, the path px(t«*) is strictly shorter than 
Px{w), so that we apply the induction hypothesis to w* and get w* = 1 in T. Erasing w* 
in w, we get 

w = w' = b a °a El b ai .■■tt Et -l) a '. +0l iwa £ '.+i+ i ri+i+ 1 ■■■a ee b a * . 
r 

Applying the induction hypothesis to w' , we get w — 1 in T. □ 
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